DIOPHANTINE PROPERTIES OF lETS AND GENERAL SYSTEMS: 
QUANTITATIVE PROXIMALITY AND CONNECTIVITY 
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Abstract. We present shrinking targets results for general systems with the emphasis on applications for 
lETs (interval exchange transformations) (I, T), X = [0, 1). In particular, we prove that if an lET (I, T) is 
ergodic (relative to the Lcbesgue measure A), then the equality 

(Al) liminf n |T"(2:) - j/l = 

n— ^oo 

holds for AxA-a. a. {x,y) £ X^. The ergodicity assumption is essential: the result does not extend to all 
minimal lETs. The factor n in (Al) is optimal (e.g., it cannot be replaced by n ln(ln(lnn)). 
On the other hand, for Lebcsgue almost all 3-IETs (I, T) wc prove that for all e > 

(A2) liminf n'|T"(x') - T"(?/)| = oo, for Lcbesgue a. a. (x, y) G 

n — ^oc 

This should be contrasted with the equality liminf \T"(x) — X"(|/)| = 0, for a. a. {x,y) G X^, which holds 

n— >oo 

since (X^ , T X T) is ergodic (because generic 3-IETs (X, T) are weakly mixing) . 
We also prove that no 3-IET is strongly topologically mixing. 
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1. Introduction 

Let {X,d) be a metric space with a Borel probability measure fi on it. Let a > be a constant. Let 
T: X X he a Borel measurable map preserving measure /i. We study the distribution of the following 
functions (called the connectivity, proximality and recurrence gauges, respectively): 

• ipaix, y) =limmf n"d{T"{x),y), x,y € X; 

n— )-oo 

. =liminf n"d(7'"(a;),T"(y)), x,y € X; 

n— ^oo 

• Pa{x) = (j){x,x) = liminf n°' d{T"' (x) , x) , x £ X. 

n— ^oo 

We show that for a > the values taken by the first two gauges /ix ^-almost surely lie in the set {0, oo} 
(TheoremlU Corollary[T]) ; under some mild conditions all three gauges are almost surely constant (Section[n|). 

If X is a smooth manifold with a probability Borel measure fi on it and iiT : X ^ X is Borel measurable, 
/x-ergodic map which is differentiable (not necessarily continuously) /i-almost everywhere then for any a > 
either (pa{x,y) = a.s., or (j)aix,y) = oo a.s.. (See Corollary |6] in Section [6] for a more general result; here 
"a. s." stands for "for /ix/i-a. a. pairs {x,y) G X'^"). 

The above general results are applied to lETs (interval exchange transformations) and more accurate 
results are obtained. In particular, if T is an lET and /z is a T-ergodic measure then the result quoted in 
the previous paragraph implies only that each of the gauges (j)a{x,y) is a.s. a constant, either or oo. It 
turns out (Theorem that for a = 1 (in the setting of /x-ergodic lETs) the constant is always 0: 

(l)i{x, y) ~ liminf n d{T"'{x), y) = liminf n\T^{x) — y| = (mod fix fi). 

The conditions of the above statement are proper. The measure fi cannot be replaced by Lebesgue 
measure, even for minimal lETs (Theorem |4]). Moreover, the "scale sequence" n in the the statement of 
this result is optimal (Theorem [5]); in particular, it cannot be replaced by n log(logn). Related issues have 
been considered in [30], [35], [5] and [T7]. This is discussed in Section |3J 

We also prove that for any a > the relation ipa{x,y) = oo holds for Lebesgue almost all 3-IETs and 
for Lebesgue almost all pairs {x,y) (Theorem [6]) . One should mention that almost every 3-IET is weakly 
mixing [24] and therefore ipQ^x^y) = holds for almost all pairs {x,y). This is also discussed in Section |4j 

Lastly, we show that no 3-IET is topologically mixing (Theorem [M]) . (Note that the second author 
J. Chaika has recently constructed a topologically mixing 4-IET [18j). 

Our motivation in studying the gauges (j) and ip partially came from [8] where the connection between 
the Hausdorff dimension of the invariant measure fi and the distribution of the recurrence gauge p was 
established (see Proposition [11] for a related result). 

In this paper we establish a variety of general results for the connectivity and proximality gauges (Sections 
[3] and especially [5]) in addition to strong results for lETs that are of independent interest and showcase the 
applications of these methods (Sections l4l [71 and [TT]) . 

2. Notation and Definitions 

Denote by M, Z the sets of real and integer numbers, respectively. Denote by I the unit interval (circle) 
I = [0,1) = R\Z and by A the Lebesgue measure on it. 

2.1. Systems and Invariant Measures. In what follows, X,Y are separable metrizable spaces. 
B{X) stands for the family (u-algebra) of Borel subsets of X. 

V{X) stands for the set of Borel probability cr-additive measures on X (defined on B{X)). 

For a measure fi 6 'P(X), we write supp(/i) C X for the (minimal closed) support of /i. If supp(/x) is a 
singleton {a;} C X, the measure fi is called atomic and is denoted by 5x. 

A map f : X Y \s called measurable if it is Borel measurable, i.e. if A g B{Y) ^ f~^{A) G B{X). 
Given such a map, denote by /*: V{X) — > V{Y) the (push forward) map defined by the formula 

(2.1a) (/*(M))(B) = Kr\B)) (for aU fi G V{X), B G B{Y)), 
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and denote by /(/i) the support of the measure 

(2.1b) f{p) = supp(/*(Ai)) C Y (for fi G P{X)). 

If ,f*{p) = Sy for some y £ Y (i.e. if /*(/i) is an atomic measure), / is called ^-constant (or just a. s. 
constant if there is no doubt as to the measure implied). 

For two measurable maps f,g: X ^Y we write / = g (mod fi) to signify the relation f{x) = g{x) for 
//-a. a. X € X. 

By a metric system (X, T) ~ (X, rf, T) we mean a metric space X = {X, d) together with a measurable 
map T: X ^ X. Denote by 

v{x,T) = r{T) = {pe v(x) I r*(M) = p} 

the set of T-invariant Borcl probability measures on X. (Note that P{X,T) = is possible.) 
The following abbreviations arc used: 

• m. m. -space {metric measure space (X, fi)) - a metric space X (together) with a measure p G V{X), 

• m. m. p. -system (metric measure preserving system {X,T,fi)) - a metric system (X,T) with an 
invariant measure p G ViX, T). 

Given a metric space (X, T), a measure p G V{T) is called T-ergodic if p{S) G {0, 1} for every T-invariant 
measurable set S G B{X). An equivalent condition is that there is no presentation p = ti±H2. -^Uli 
Hi,fi2 e P{X), pi ^ /i2. 

2.2. Scale Sequences and Gauges. 

Definition 1. By a scale sequence we mean a sequence s = {sn}i° of positive real numbers such that 
lim s„ ~ oo. For a > 0, the sequence Sq = {n"}^" will be referred to as the a-power sequence. 

n— >-oo 

Definition 2. Let {X,d) be a metric space. By a gauge (on X) we mean a measurable map /: X — > [0, oo]. 
Let II G 'P{X) be a measure. A gauge f is called 

/^-extreme: if f{fi) =supp(/*(^)) C {0, oo} (i.e. if ^(/^^({O, oo}) = 1); 
/i-constant: if f*{fi) is an atomic measure, i.e. if f*{ii) = Sc for some c G [0,oo]; 
/x-trivial: if /*(m) G {(5o, ^oo}- 

When using the above terminology we suppress referring to the measure /i if there are no doubts as to 
the measure /i implied. Thus, given a measure /z G 'P(X), a gauge on X is trivial if and only if it is both 
extreme and constant. 

Given a metric system {X,T) and a scale sequence s = {s„}f°, two gauges 4>,il; on = XxX and one 
gauge p on X are introduced as follows: 

(2.2a) (/)(a;, y) = ^{x, y, s, T) ~ liminf s„ d{T^{x), y) (the connectivity gauge), 

n— f oo 

(2.2b) %l){x,y) ~ "^{x^y^s^T) = liminf s„ (i(r"(a;), T"(y)) (the proximality gauge), 

n— f oo 

(2.2c) p{x) — $(a;,a;,s,T) = liminf s„ (i(r"(a;), a;) (the recurrence gauge). 

n— >oo 

The above gauges arc measurable (because T is), so that, given measures /i, G 'P{X), the following 
measures in 7^([0, oo]) 

(2.2d) 0*(Ai,i') =^0*(mxi'), V{lJ',v)=^iP*(pxv), p*(p) 

and the subsets 0(/^, v), i^ip, v), p{p) C [0, oo] are well defined (see (|2.ip : here pxv & 'P{X^) stands for the 
product measure). 

We often add subscript a > to functional symbols (0, i}} or p) of the above three gauges to specify the 
a-power sequence s = = {n°'}f to be used as a scale sequence: 

(2.3a) i'aix, y) — $(2;, y, Sa, T) ~ liminf n°' d{T'^{x), y) (the a-connectivity gauge), 

(2.3b) il)a{x,y) = *(.T,y, Sq,,T) = liminf (i(r"(a;), r"(y)) (the a-proximality gauge), 

n^oo 

(2.3c) Pa{x) — $(a;, x, Sa,T) — liminf d(T"{x), x) (the a-recurrence gauge). 
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Note that the equations (|2.3p make sense and define gauges for a = (even though the constant sequence 
s„ = 1 is not a scale sequence). 

A remarkable fact is that for an arbitrary m. m. p.-system {X, T, ji) and all a > 0, the a-connectivity and 
a-proximality gauges and ipa) are always extreme (Theorem [IJ while the same assertion does not need 
to hold for the a-recurrence gauges pa (Example [1] page[5|). 

Given a m. m. p.-system (X,T,fi), we define three constants (taking values in the set [0,oo]) in the 
following way: 

(2.4a) = C0((X, T, /i)) = sup {{0} U {a > | ^^(/i, fi) = Sq}} (the connectivity constant) 

(2.4b) = C^a((X, T,^)) = sup {{0} U {a > I ■(/'a(Mi A^) = f^o}} (the proximality constant) 

(2.4c) Cp = Cp{{X, T, /i)) = sup {{0} U {a > I p* (^) = Sq}} (the recurrence constant) 

According to notation in (j2.1[) . (|2.2dp and (j2.3p . (j)'^{p,,fi) — Sq is a shortcut for (j)a{x,y) = (mod iixfi). 
Both expressions mean that (j)a{x^y) = liminf n"d(T"(a;), y) = 0, for )j:Xfi-SL.a. x,y G X. The same 

n— ^oo 

interpretation applies for the expressions ip^{fi, p.) ~ Sq and p^(yu) = Sq. 

The recurrence constant has been previously connected to the Hausdorff dimension of a system [5] and to 
entropy for symbolic dynamical systems |36| . This paper links the connectivity and proximality constants 
to the Hausdorff dimension (Proposition [TT] and Remark |5|). 

It also links the proximality constant to complexity properties (Propositions fT2l and [T3|) . 

The terminology chosen in the paper (connectivity, proximality and recurrence) is suggestive: larger 
gauge constants indicate stronger manifestation of the corresponding property. For instance the proximality 
constant of any distal system is 0. 



3. The extremality of the connectivity and the proximaUty gauges 

In this section we prove that the "power" gauges (j)a and ipa are always extreme (Theorem [T]). The main 
tool is the EGT (the Extremality Gauge Theorem, Theorem [2]), a result of independent interest. The proof 
of the EGT is based on the method of "a single orbit analysis" in the spirit of the book |48] . 

3.1. Properties of Scale Sequences. Many results regarding the gauges (j>, ip and p will be proved in a 
larger generality than scales sequences s = Sa = {n°'}- We need the following definitions detailing some 
properties a scale sequence may satisfy. 

Definition 3. A scale sequence s — {s„}J° is called: 

monotone: if s„_|-i > s„, for n G N large enough, 

steady: if lim = 1, 

n— f oo 

two-jumpy: if s is monotone and if liminf > 1, 

bounded-ratio: if sup < cxd, 

n>l 

nice: if s is two-jumpy and bounded-ratio. 

Power scale sequences Sq, are "all of the above" : monotone, steady, two-jumpy, bounded-ratio and nice. 
The sequence {2"} is nice but not steady. The sequence of primes {2, 3, 5, . . .} is "all of the above". 

Theorem 1. Let (X, T) be a metric system and let s = {s„} be a two-jumpy scale sequence. Let both 
p.,v ^ ViXjT) be T-invatiant measures. Then the connectivity and the proximality gauges (4> and ip) are 
both fixiy- extreme. In particular, for all a > 0, both (pa and ipa are fix ly- extreme. 

Corollary 1. Let {X,T,p) be a m. m. p.-system and let a = {sn} be a two-jumpy scale sequence. Then 
both gauges (p,ip are extreme (i.e., fxx p- extreme). In particular, for all a > 0, both (pa, ''Pa ore extreme. 

As the following example shows, the analogue of the Theorem [1] fails for the recurrence gauge. In what 
follows, we write || • || for the distance to the closest integer: ||a;|| = min |x — n|, for a; G M. 
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Example 1. Let {T,T) be the golden mean rotation T{x) ~ x + a (mod 1), a ~ ^ , of the unit interval 
(circle) I — [0,1). Then p\{x) = liminf 7i||?iq;|| = -y=, for all x E I] see e.g. [121 Chap.l, §6]. Thus the 

n-->oo V 5 

1-recurrence gauge for the m. m. p. -system (I, T, A) is constant but not extreme. (Note that the Lebesgue 
measure A 6 7^(1, T) is T-invariant). 

Theorem [T] follows easily from the EGT (Theorem [5] below). 



3.2. The Extremality Gauge Theorem (EGT). One needs the following definition (cf. Definition 

Definition 4. Let (X, B, /i) he a probability measure space. A map / ; X — > [0, oo] is called a gauge ( on 
X ) if f is measurable (i. e., for every open subset U C K, f^^{U) E B). Such an f is said to be an extreme 
gauge if ^(/~^({0, oo}) = 1. 

The following theorem (the Extremality Gauge Theorem) claims that certain procedure to derive new 
gauges always leads to extreme gauges; this theorem plays an important role in this paper. 

Theorem 2 (EGT). Let {X., B, fi,T) be a measure preserving system and let f: X — > [0,oo] be a gauge. 
Let s = {sn}i° be a two-jumpy scale sequence. Then the gauge F{x) = liminf Snf{T"x) is extreme. 

Remark 1. The assumption for s to be two-jumpy is important. The claim of Theorem [2] fails for the 
scale sequence s = {\og{n + l))f^ and the golden mean rotation (I, T, A) (see Example [T] above) with 
f{x) = —1/ log 1 1 a; II . (It is not hard to show that in this case F{x) = 1 (mod A)). In fact there are similar 
examples for almost every lET |32| . These 'logarithm laws' are widely studied and one can view some of 
this paper's results as exploring finer analogues. 

On the other hand, the EGT (Theorem [2]) holds if s = {sti}i° is a power scale sequence: s„ = n", with 
some a > 0. More generally, if a sequence s = {s„} is regularly growing (in the sense e.g. that it is defined 
as the restriction s„ = g{n) of a function g{x) in a Hardy field, see e.g. [S] for introduction in the subject), 
then a necessary and sufficient condition for a scale sequence s to be two-jumpy is that s„ > ri", for some 
a > and all large n. 



Proof of Theorem [TJ Set F = X'^ and consider the maps T' : Y ^ Y and T" : Y ^ Y defined by 
the formulae T'{xi,X2) ^ iTxi,X2) and T"{xi,X2) = (Txi,Tx2). Clearly, fixfi e V{Y,T') and also 
fix^ £ V{Y,T"). In order to prove the inclusion (/>(/x,//) C {0, oo}, one applies Theorem [5] with T = T', 
X = Y and f{x) = d{xi,X2) where x = {xi,X2) G Y. To prove the inclusion il;{fi,fi) C {0, oo}, one applies 
Theorem H with T = T" and with the same X and / {X = Y and f{x) = d{xi,X2)). □ 

Proof of Theorem [2j Under the standard convention that ^ = oo and ^ = 0, set the gauges g{x) = 1/ f{x) 
giT^x) 

and G(x) = limsup . Since G{x) = 1/F{x), it would suffice to prove that the gauge G{x) is extreme. 

n^oo Sji 

Without loss of generality we may assume that the system {X, T) is ergodic (by passing to the ergodic 
decomposition of {X,T)). 

Consider the sets S = g-^{oo) ^ {x e X \ g{x) = oo}, 5*1 = U ^-"(5) and 5*2 = R ^-"(Si). 

n=0 n=0 

If ^{S) > 0, then /i(S'i) = ^{82) = 1 in view of the ergodicity of T. Since G{x) = 00 for aU x E S2, it 
follows that G*{fj,) = Soo, i-e. that G is extreme. It remains to consider the case fJ,{Si) = 0. 

By replacing X with X \ Si, we may assume without loss of generality that S ~ 9. For k > 1, denote 

gk{T"x) jgix), if gix) > k 

Gk(x) = sup , where gk{x) = < 

Ti>i Sn 10, otherwise. 

Observe that {Gk{x)}^ is a non- increasing sequence of gauges on X pointwise converging to G{x). On 
the other hand, G{T{x)) > G{x) (because s is increasing). By the ergodicity of T, G{x) must be constant: 
G{x) = c (mod /i), for some c G [0, 00]. We have to show that c e {0, 00}. 
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Assume to the contrary that < c < oo. Since s is two-jumpy, wc have liminf > 1. Observe that the 

definition of G is insensitive to modifications of a finite number of the terms of sequence s. Therefore we 
may assume that there exists a constant M > 1 such that ^ > M for all ri > 1. Set 

{xeX\ Gk{x)>c}, A = r\k>iAk, 
{xeX\ G,{x)>c'}, B = n,>^Bk. 

Since {Gk{x)}^ is a non-increasing sequence of functions converging to the constant c and since c' > c, 
it follows that the sequences of sets {Ak)f and {Bk)f are non-increasing: Ak D Ak+i D A, Bk D Bk+i D B 
{k > 1), and that fi{A) = 1 and = 0. 

Now let X G A. Fot every fc > 1, we have x G Ak and hence one can select rife > 1 such that 

Srik 

Since c(l — e) > 0, it follows that g{T"''x) > k and therefore lim Uk — oo. (Here we use the assumption 

A:— f oo 

that S = .9" Hoc) = 0)- Set 

h = [Y^^k) nn= {men\'-f <m<nk}, Jn= \J h, N>1. 

k>N 

We claim that T™(a;) G Bk for m e h- Indeed, 

gk{T-^-{T-x)) ^ gkiT^ . ^ > _ . f^in^ > _ ^ 

Fix > 1. It follows that T^"{x) G Bn for all m E Jn ~ Ufe>Ar (since {Bk} is a non-increasing sequence 
of sets). Note that Jat c N is a subset of upper density at least 1/2. Since x G A is arbitrary and fJ.{A) = 1, 
the ergodicity of T implies ^{Bm) > 1/2 which is in contradiction with lim ^{Bm) = ^J^{B) =0. □ 



> £ 

Ak 
Bk 



3.3. Proximality Constant of a Weakly Mixing m. m. p. -system. 

Proposition 1 (The invariance of the the proximality gauge). Let {X,T,fj,) be a m. m. p. -system and let 
s ~ {sn}^^ be either a monotone or steady scale sequence. Then the proximality gauge 

(3.1) V(a;,y) = liminf s„d(T"x,T"y), x,y&X, 

n— f oo 

is T xT -invariant: 'ip{Tx,Ty) = ip(x,y) (mod yux/i). 



Proposition 2 (The constancy of the the proximality gauge). Let (X, T, fi) he a weakly mixing m. m. p. -system 
and let s = {s„}^ be either a monotone or steady scale sequence. Then the measure 'ip*{fj,,fi) is atomic, 
i. e., the proximality gauge ip (see ()3.ip ) is fiX fi- constant. In particular, '4>^{fi, fi) = Sq if < a < and 
ip'^{^, fi) ~ (5oo */ < a < oo where = C^{X,T, fi) is the proximality constant (see (j2.4b[) ). 

Corollary 2. Under the conditions of the above theorem, assume that the scale sequence s is two-jumpy. 
Then the proximality gauge is trivial, i. e. '0*(/i,/i) G {Sq,Soo}- 

Proof of Proposition [H Denote Y = X^ and T" = T xT , v = jix pL. The assumption on s implies the 
inequality ip{T"y) < ip{y), for all y gY. Since ly G V{Y,T"), the claim of Proposition [T] follows. □ 

Proof of Proposition [2l Follows from Proposition [1] because TxT is ergodic. □ 

Proof of Corollary [2j It is enough to show that t/j is both p, x /^-extreme and p x /i-constant. The first 
assertion follows from Theorem (TJ the second assertion is a consequence of Proposition [2] □ 
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4. Results on lETs 

4.1. A brief introduction. Several results in the paper concern the systems on the unit interval X =1 = 
[0, 1), and in particular the systems called interval exchange transformations (lETs). Let {r, L, tt} be a triple 
such that 

• r > 2 is an integer, 

• TT g S''' is a permutation on the set = {1, 2, . . . , r}, 

• L is a positive probability vector, i = (^i, ^2, • • ■ , ir) £ with X]I=i = 1 and all 4 > 0. 

An lET is a map T:I X completely determined by the parameters {r, i,7r} in the following way. Set 
So = and = X]i=i fo^' 1 < fc < r. This way the interval I = [0, 1) is partitioned into r subintervals 
Ik = [sk-i, Sk), 1 < k < r. Define T ~ T{L, tt) by the formula 

(4.1) T{x)^x~J2^^ + J2 ioTxelk. 

i<k TT{t')<7r{k) 

A map T constructed this way is called the (i,7r)-IET (sometimes, less informatively, an r-IET or just an 
lET). It exchanges the intervals Ik in accordance with permutation tt. It follows from the fact that lETs 
are invertible piecewise isomertries that A G V{T) for every lET T. (Every lET preserves the Lebesgue 
measure). If P{T) = {A}, a singleton, T is called uniquely ergodic. (The equivalent condition is that all 
orbits of T are uniformly distributed). An lET T is called ergodic if it is A-ergodic. 

A permutation tt G S**^ is called irreducible if for every k G Jr~i = {1, 2, . . . , r — 1} there exists i G Jr-i 
such that i < k < nii). An lET T is called minimal if every orbit is dense. For n > 2, the irreducibility of tt 
is a necessary condition for the minimality of T = (L,7r). On the other hand, for irreducible tt G 5^, linear 
independence of the r entries of L (over Q) is a sufficient condition for minimality of {L,tt), see [53]. Thus 
(L, tt) is minimal for irreducible n and Lebesgue almost all L. 

Every A-ergodic lET must be minimal but the converse does not hold. A minimal lET does not need 
to be uniquely ergodic or even A-ergodic and [IS]- Nevertheless, "most" minimal lETs are uniquely 
ergodic. More precisely, for an irreducible permutation tt the lET {L, tt) is uniquely ergodic for Lebesgue 
almost all L. This result (often referred to as Keane's conjecture) has been proved independently by Mazur 
[51] and Veech [JS]; see also [5] for an elementary proof. 

For 71 > 3 and irreducible tt G Sr which arc not rotations (the technical condition is 7r(fc) + 1 7^ 7r(A: -I- 1) 
for 1 < A; < r) the (L, 7r)-lETs has been recently shown to be weakly mixing for Lebesgue a. a. L (see [T]). 
In particular, Lebesgue a. a. 3-IETs with 7r(fc) = A — k are weakly mixing |24j . 

4.2. The Connectivity Gauges. Given an lET (I, T), recall that (l)i{x,y) = hminf n\T"-{x) — y\, for 
x,y G I. The following is the central result on the connectivity gauges for lETs. 

Theorem 3. Let T he an lET and assume that fi G 'P{T) is a T-ergodic measure. Then (/)|(/i, /i) = (Jo- 
Recall that <j>l{fj.,fi) = So in our notation means that <j>i{T'^x,y) ~ (mod i^y. n) (Section [J). 
Corollary 3 (The case /i = A, the Lebesgue measure). Let (I, T) he a \-ergodic lET. Then (pKX, A) =60. 

Remark 2. A special case of Corollary [3] (for the irrational rotations T of the unit circle I) is already known 
[50] . (Irrational rotations are naturally identified with 2-IETs). 

Note that the ergodicity assumption in Theorem [5|(and Corollary [5|) is crucial (see Theorem Uj), and the 
choice of the factor s„ = n in the formula for 4'{x, y) is optimal (see Theorem [5|). 

The next theorem shows that even the special case of Corollary [3] does not extend to all minimal lETs. 
Nevertheless, for minimal lETs a weaker assertion is possible (see Proposition [5|). 

Theorem 4. There exists a minimal 4- IE T {T,T) such that 0|(A, A) — bdo+{l~b)6oa, with some 6g [^,f]- 

Clearly, in the above theorem b = (Ax A)(0]^^(O)). 

Remark 3. Note that for every m. m. p. -system {X, T, fi) and for any a > 0, the measures 4>ail^i V'a(Mi m) 
have the form bSo -|- (1 — b)6ao, < 6 < 1, because the gauges (j)a, ijja are extreme (see Corollary[Tl pageHj). 
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In what follows, [r] stands for the integer part of r G M: [r] = niin{fc G Z | /c > ?■}. 
Propositions. Let {I,T) he a minimal r-IET. Then {\y,X){(j)'^^ {Q)) = (j)* {X,\) {{Q}) > j:^>2/r>0. 

Denote by : I — > I the /3-rotation map Rp{x) ~ x + (3 (mod 1). (It can be viewed as a 2-IET). 
Theorem 5. Let s = be a scale sequence such that lim — — oo. Then there exists an irrational 

/? G ]R.\Q such that the /3-rotation T = Rp satisfies (t>*{X, A) = Soo- 

Recall that (l)*{X,\) ~ S,^ means that (f>{x,y) = liminf s„ d(T"x, y)) = oo (mod A*-^^). 

n— f oo 

Note that, mider the conditions of Theorem [5l the relation <f>l{X,\) = So holds (by Corollary [3]) even 
though 0*(A, A) = Soo- It follows that in Proposition [3] and Corollary [3] the factor n (underlined in the 
formula liminf n \T"'x — y\ for 01 (x, y)) cannot be replaced by one approaching infinity faster. 

71— >-00 

Remark 4. The conclusion of Theorem [5] can be presented in the following equivalent form: There exists 
an irrational a G X = [0, 1) such that lim s„||na — y\\ = oo for A-a. a. y £l. 

To put Proposition [3] and Theorems |3] and [3] in perspective, we state the following three general proposi- 
tions. 

Proposition 4. Let s = {s„}J° be a scale sequence, let {I,T) he a metric system (on the unit in- 
terval). Let^GV{X). Then the gauge 4>{x,y) = liminf Sn\d{T^x,y)\ is extreme relative to the measure 

n— f oo 

X A G Vil^) (i. e., A) c {0, oo} ). 

Note that in Proposition [4] no assumptions are imposed on the scale sequence s, and the measures ^, 
A are not assumed to be T- invariant (cf. EGT, Theorem [2]). Proposition |4] is a special case of Theorem [7] 
(presented and proved in Section [51). 

Proposition 5. Let s = {s„}^ he a steady scale sequence, let (T,T) he an r-IET and let /i, G 'P{T) (he 
invariant measures). Then the set (/)(/i, z^) C [0, oo] must he finite. 

This follows from Proposition [6] and the fact that there are at most | non-atomic ergodic measures. 

Note that if s is two-jumpy then the cardinality of 4>{n, v) does not exceed 2 because of the inclusion 
(f>{n,i') C {0,00} holds by Theorem[T] 

Proposition 6. Let s = {s„}5^ be a steady scale sequence, let (I,T) he an lET and let £ 'P{T) he two 
ergodic measures. Then the measure (j)*{pL,v) is atomic, i. e. the set (/)(/i, i') must he a singleton in [0,oo]. 

Note that the claim of the above theorem holds in a more general setting of m. m. p. -system which are 
local contractions (see Theorem [HI in Section [5]). The next proposition shows that under certain assumption 
on s the conclusion of Proposition [5] can be strengthened. 

Proposition 7. Let s = {sn}i° be a nice scale sequence, let (I, T) he an lET and let /i, G VlT) he two 
ergodic measures. Then (j)*{fi,iy) G {So,Soc}- 

Recall that s is called nice if it is bounded-ratio and two-jumpy (Definition [T|). Under the stronger 
condition that s is steady and two-jumpy the claim of Proposition [7] follows immediately from Theorem [T] 
and Proposition [6l In Section |6] a more general version of Proposition [7] is stated and proved (Theorem (TO]). 

By Theorem[3l (pKfi, ^) ~ Sq, for any ergodic /i G V{T). It is possible to have (t){{^,v) = Soo for some 
minimal lET T and T-ergodic measures /i, v G V{T) (Proposition [T4l see also Theorem|4|). 

The following questions are open: 

Question 1. Under the conditions of Proposition |51 the measure (j)*{fi,iy) must be atomic: — S^. with 

some c G [0, 00]. May c be a finite positive number, < c < 00? 

Note that the metric on I = [0,1) in the above question is assumed to be the standard one, otherwise the 
answer is 'yes' (a counterexample is possible on the basis of Remark[Tl page[5]). Note that (t>*{n, v) G {0, 00} 
holds if the measure v is decisive, e.g. if v is absolutely continuous relative to A (see Corollary O page [121). 
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Question 2. Docs the equality t/) ~ (jfiv,^) need to hold (perhaps, under some conditions on the 

scale sequence s and the measures iJ.,i^ E V{T))1 

A map T: I — > I is called a-coUapsing if 4>a{x, y) = for all x, y £ I. We can prove that there are no 
l-coUapsing measurable maps with V(T) ^ 0. Using the axiom of choice we can construct a 1-collapsing 
(non-measurable) map. 

Question 3. Does there exist a 1-collapsing measurable map T: I — >■ I? (Such a map T cannot have 
invariant measures: V(T) = 0). 

In fact, we know of no example of a 1-collapsing m. m. p. -system (I, T, A) (on the unit interval). 

All minimal 2-IETs (equivalently, irrational rotations) are a-coUapsing for all < a < 1 (because the 
sets Sq = {x + ia (mod 1) | < A: < g} C I are 2/q-deTise in X for infinitely many g G N; in particular, for 
all denominators g = g„ of the convergents for a. No 2 or 3-IET is 1-collapsing (|13]), and it is conjectured 
by the authors that the answer to Question [3] is negative. 

4.3. Results on Proximality Gauges. Recall that a 3-IET is determined by a pair (L, tt) where L g M'^ is 
a probability vector and tt G 6*3 is a permutation on the set {1,2,3}. In what follows, the implied permutation 
for 3-IETs is assumed to be tt = (3 2 1) (reversing the order of the exchanged intervals). 

We show that that for "generic" 3-IETs (I, T) and all a > 0, the relation 

^paix,y) = liminf?i"d(T"(x),r"(?;)) = 00 (mod A x A) 

n^oo 

holds (see (gSbl). 

Theorem 6. For Lebesgue almost all 3-IETs (with tt ~ (3 2 1)), ■!/'*(A, A) = Soo, for all a > 0. 

The result is quite surprising, especially when compared with Corollary [3] (on page [7|). Note that "most" 
3-IETs (J,T) are weakly mixing ([M]), so that liminf d(T"(a;), T"(?/)) ee O(mod A^^)) (since T x T is er- 

n— f 00 

godic) . 

Theorem [6] can be restated in the following way. 

Corollary 4. For Lebesgue almost all 3-IETs T (with tt = (3 2 1)J, the proximality constant C^{T) 
vanishes. 

Proposition [12] shows that the proximality constant of any lET is less than or equal to i . In Section [11] 
we introduce the notion of the r-entropy of an lET and show that its value provides an upper bound for its 
proximality constant, r-entropy is connected to the convergence of ergodic averages for the characteristic 
function of subintervals (Theorem ll3p . 

4.4. Absence of Topological Mixing for 3-IETs. We prove that no 3-IET can be strongly topologically 
mixing (Theorem[T4l page[2T|). Note that the second author (J. Chaika) has recently established the existence 
of topologically mixing 4-IETs [18]. It is known that no lET is (measure-theoretically) strongly mixing [23] 
and that "many" 3-IETs are weakly mixing [21] . 

5. Contact Gauges and Decisive Measures 

Given a sequence x = {x„}^ in a metric space {X,d) and a scale sequence s = {sn}f, by the contact 
gauge (of a sequence x relative to a scale sequence s) we mean the map a; : X — >■ [0, cxd] defined as follows: 

(5.1) uj{x) = il{x, s, x) = liminf s„ d{xn, x) (the contact gauge). 

Definition 5. Let a metric space {X,d) be given. A measure fi G ^{X) is called decisive if for every 
sequence x = {a^fc}i° 'in X and for every scale sequence s — {s„}f° the contact gauge lo{x) — f2(x, s,a;) is 
^-extreme (i. e., the equality i^i(lu^^ {{0, 00})) = 1 holds). 

Thus a measure fi G 'PiX) on a metric space X is decisive if all contact gauges on it are extreme (whatever 
the choices for x and s are made). 



10 



M. BOSHERNITZAN AND J. CHAIKA 



Proposition 8. The Lebesgue measure on the unit interval A G 'P{T) is decisive. 

There are many examples of decisive measures (absolutely continuous measures on open subsets of M" 
and smooth manifolds, natural measures on self similar fractals etc., see [H]). Since the emphasis in the 
present paper is on the unit interval. Proposition [8] is confined to this case. 

Denote hy Ba{6) ~ {x ^ I \ ||a- — a|| < 6} the open ball of radius 5 > around a G I. (Recall that 
llsll = min Is — n\ stands for the distance of s e R to the closest integer). 

nGZ 

Proof. We have to prove that every contact gauge uj{x) = liminf s„|a;„ — x\ on the unit interval is A-extreme, 
i.e. that X{E) = where E = w-i((0,oo)). 

For a > and iV e N denote E{a) = uj^^{{a,2a)) and E{a,N) = {x £ E{a) \ inf s„|a;„ - x| > a}. 

n>N 

It would sufBce to prove that \{E{a, N)) = for all a > and N e N because the set E is the 
union of a countable family of sets E{a,N). Indeed, one verifies that E = Ufcez -^((3/2)*') and that 
E{a) = Uatsn ^(«' ^) for a > 0. 

Let a > and G N be fixed. Select a point x G E{a,N). Observe that for all n in the infinite set 
S = {n eN: s„\xn - x\ < 2a} the inclusion Bx„{j^) C i?a;(|^) holds. (The set S is infinite because x G E). 
It follows that the set {??. G N | {f-) C B^{^) and E{a,N) n B^^{-^) = 0} is also infinite because it 
contains the set {ti G | ti > N}. 

Taking in account that X(Bx ( — )) = kMBxi — )) and that lim — = 0, we conclude that x cannot 

be a (Lebesgue) density point for the set E{a,N). Since x G E{a,N) is arbitrary, X{E{a,N)) (by the 
Lebesgue density theorem) , and the proof of the proposition is complete. ^ 

Now Proposition m becomes (in view of Proposition [5]) a special case of the following theorem. 

Theorem 7. Let s ~ {sri}i° be a scale sequence, let (X, T) be a metric system and let fijV E "Pi^) 
(not necessarily T -invariant) . Assume that v is decisive (in X). Then (j){^,i>) C {0, oo}, i.e. (j)*{fi,iy) = 
c5q + (1 — c)S^, for some < c < 1. 

Proof. For every fixed x G X, the values (t){x,y) — liminf s„(i(T"a;, y) = il{y, {T"'x}f^) lie in {0,oo} for 

n— >-oo 

i^-a. a. y G X since ly is decisive (Definition [5]). (Equivalently, (t){5x,i') C {0,oo}). Since (f){x,y) G B{X), 
Fubini's theorem applies to conclude that 4>{x,y) G {0,oo}, for {fix i')-a. a. pairs {x,y) G X'^, completing 
the proof of the theorem. ^ 

Note that in the special case when s is a two-jumpy scale sequence (e.g., if s is a power scale sequence: 
s„ = n", for some a > 0), no assumption on "decisiveness" of v is needed because of Theorem [T] 

In the next section we collect basic facts on the gauges (j>,ip,p which hold for general metric systems. 
This sets a framework for the proof and comparison with more specific results on lETs, and also motivates 
these results. 

6. Prom Quantitative to Connectivity Gauges in General Systems 

In this section we present general results, mostly on the connectivity gauges. The motivation comes 
partially from [5] and |48j where Quantitative Recurrence study has been initiated. 

6.1. Quantitative Recurrence Results, Revievif. In particular, a very general lower bound for the re- 
currence constant is found: 

Theorem 8. [5] Let (T, X, fi, d) be an m.m.p system and a be the Hausdorff dimension of fi (with respect 
to the metric d). Then Cp > 

An analogous version of this for the connectivity gauge is Proposition [11] (see also Remarks |6] and [8] in 
the end of the section) . 

It is known that for the m. m. p. -systems on the unit interval the 1-recurrence gauge pi must be finite 
almost everywhere; moreover, it is bounded by 1 if /i = A. 
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Proposition 9 ([H])- For every m. m. p. -system (I, T, /i), the inequality pi{x) < oo holds for fi-a. a. x Gl. 
Moreover, in the special case /.i — X the gauge pi is essentially bounded: pi{x) < 1 (mod A). 

Note that the incquahty pi{x) < 1 in the above proposition can be replaced by pi{x) < 1/2 (unpublished), 
and the authors conjecture that the optimal constant is 

Theorem [8] (and its versions) have been used in the study of recurrent properties of specific dynamical 
systems ([8], [12], [5], [16], [37] and [39]); there are several refinements of it, often under the additional 
assumptions (see g], [3], [^U], [H], [31]), [Si]). 

Shkredov in [40], [41], [42] obtained quantitative pointwise multiple recurrence results (of Szemeredy- 
Furstenberg type) using Gower's quantitative estimates ([22], [40]) and the approach in [8]. Kim [31] has 
recently extended Theorem 1 to arbitrary group actions. 

6.2. Quantitative Connectivity Results. Given a metric system {X, d, T), the dilation gauge Dt ■ X — > 
[0, oo] is defined by the formula 



(6.1) Dt{x) 



limsup '^^'^If •^''^/^•^-^ , if a; is a limit point of X, 
0, if X is an isolated point in X. 



Let p G 'PiX) be a measure. The map T is said to be a local contraction (mod p) if Dt{x) < 1 for p-a. a. 
X E X. For example, every lET is a local contraction (mod p) for every continuous measure p £ 'P{T). 

The map T is said to be locally Lipshitz (mod p) if Dt{x) < oo, for p-a,. a. x £ X. For example, a 
piecewise monotone map T : I ^ I must be locally Lipshitz (mod A). 

For X £ X and p £ V{X), we abbreviate 4>*{p,Sx) = (l)*{pxSx) to just (f>*{p,x) (for notation see (|2.ip 
and (|2.2p ). In the similar way, (l)*{6x,p) is abbreviated to (j)*{x,p). (Recall that 6x £ ^{X) stands for the 
atomic measure supported by the point x £ X). 

Recall that a scale sequence is called nice if it is both two-jumpy and bounded-ratio (Definition|31 pageHJ). 

Proposition 10. Let a metric system {X,d,T) and a scale sequence s ~ be given. Then: 

(1) Assume that the scale sequence s is either monotone or steady. Then for every T-ergodic measure 
p £ VlT) and a point y £ X, the measure (jf{p,y) = (j)*{p x Sy) £ P([0,cxd] is atomic. Moreover, 
if s is two-jumpy then 4>*(p,y) £ {(5o,(5oo}- 

(2) Assume that s is a steady scale sequence and that T is a local contraction (mod v), for some 
T-ergodic measure v £ V{T). Then for every x £ X , the measure (f>*{x, v) £ ^([0, cxd] is atomic. 

(3) Assume that: 

(a) s = {sn}i° is a nice scale sequence, 

(h) The measure v £ V{T) is decisive (Definition\^ page\^ and T-ergodic, 
(c) T is locally Lipshitz (mod v). 
Then <f>*(x, v) £ {5^, 5oo} for every x £ X . 

Proof of Provosition 1 1 Ol Proof of (1). Observe that for a\\ x,y £ X the inequality 

0(Ta;,y) =liminfs„d(T"(Tx),2/) = liminf ^(s„+id(T"+ix,j/)) <^ix,y) 

n^oc Ti— >oo Sfi+l 

holds. For a fixed y, the ergodicity of T implies that (j)*{p,y) £ ^^([0,00]) is an atomic measure. Finally, if 
s = {sn}f is two-jumpy, the EGT (Theorem|2]) implies that (t)*{p,y) £ {do,5oo}- 

Proof of (2). Fix x £ X. Then for ly-a. a. y £ X we have 

(6.2) cPix, Ty) = hm inf d(T"x, Ty) = lim inf ^ ■ '^^^j^r^']''^ '^.^^ ■ [sn-i diT^^'x, y)) 

n~¥oa n-i-oo S„_i d(J " X,y) 

< DT{y)(f>{x,y) < (t){x,y). 
Since is T-ergodic, (f>*{x,i') £ 7^[0,oo] is atomic. 
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Proof of (3). Fix x ^ X. Now the inequality (|6.2p takes the form (f>{x,Ty) < KDT{y)4>{x,y) where 
K = sup Note that (l){x, v) C {0, oo}, in view of the decisiveness of v. 

n>l 

Since T is locaUy Lipshitz (mod v), it follows that (j>{x,Ty) < (j){x,y), for I'-a.a.. y € X. Now, the 
ergodicity of i' implies that (j)*{x,i') £ 7^([0, oo]) is atomic. Therefore 4'*{x,v) G {0,oo}. 

This completes the proof of Proposition [TUl □ 

Lemma 1. Let {X, fi) and (Y, v) be two m. m. -spaces and assume that (jj is a gauge on the product P = X xY 
(i. e., a measurable map 4>: X xY ^ [0, oo]j. Assume that the following two conditions hold: 

• for /i-a. a. x G X the measures (j)*{x^v) are atomic; 

• for v-a. a. y Cz Y the measures (j)*{pL,y) are atomic. 

Then the measure (j)* (/i, v) is atomic too. 

Proof. Set f{x) ~ Jy 4>{x, y) dv{y), for x <E X. Set g{y) ~ 4>{x, y) d^{x), for y gY . 

Then /(a;) — (t>{x,y) — g{y) (mod fixv), and the claim of the lemma becomes obvious by Fubini's 
Theorem. □ 

Theorem 9. Let a metric system {X, d, T) and a steady scale sequence s = {Sn}^ be given. Let /i, S 'P{T) 
be two T-ergodic measures. Assume that T is a local contraction (mod v). Then the measure (j)*{^,,v) is 
atomic. 

Proof. Since s is steady, it follows from Proposition 110^ 1) that the measures (j)*{^,y) are atomic, for every 
y E Y. On the other hand, by Proposition [TUK2) the measures (t)*{x, v) are atomic too, for every x G X. 

It follows from Lemma [1] that the measure (j}*{^,v) is atomic. □ 

Note that under the conditions of Theorem IH] one cannot claim that 0* v) S {5q, 5oo} (see Example [T|). 
Some additional assumptions are needed. 

Corollary 5. Under the conditions of Theorem\^ assume that (at least) one of the following conditions 
holds: 

(1) The measure v is decisive (see Definition\^ page\9\). 

(2) The scale sequence s is two-jumpy. 

Then (j}*{^,,v) £ {^Oi'^oo}, i- e- the gauge 4> is fixv -trivial. 

Proof. By Theorem[9l (/)*(/i,z^) = Sc, for some c G [0,c«]. Assuming (1), we have 0*(x,i') C {So,6oo}, for 
all X £ X. It follows that (j){fi, v) C {0, oo}. Thus c G {0, oo}. Assuming (2), the inclusion (/)(/i, v) C {0, oo} 
holds in view of Theorem[TJ Thus c G {0, oo}. The proof is complete. □ 

Theorem 10. Lei (X, d, T) be a metric system and let ^1,^ G ViT) be two T-ergodic measures. Assume 
that T is locally Lipshitz (mod and that s = {sn}^ is a nice scale sequence. Then (p*{/j,,v) G {^Oj^oo} 
(i. e., the gauge (j) is fixv -trivial). 

Proof. The scale sequence s is two-jumpy, hence monotone. Proposition llOf l) applies to conclude that the 
set (j)*{fi,y) is atomic for all y £ X. Moreover, the inclusion 

(6.3) 0*(/i,y) 6 {(5o,<5oo} (forallyGX), 

holds in view of the EGT (Theorem [2]) . 

To conclude the proof we only need to show that 0* (x, v) is atomic for /z-a. a. a; G X (sec Lemma[T]). This 
task is accomplished by exhibiting the set 

X' ^{x£X \ (j){x, Ty) < (j){x, y) for v-&. &. y e X}, 

with the following two properties: 

(pi) ^Ji{x') = 1. 

(p2) For every x G X' , (f>*{x, v) is atomic. 
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Note that the relation (|6.3p implies that 

(6.4) c{So,Soo}. 
Just as in the proof of Proposition [T0j3), the inequality 

Hx^Ty) < KDT{y)(p{x,y) (mod iy{y)) 
holds for every x G X. It follows that 

(6.5) 4>{x,Ty) < KDT{y)4'{x,y) {tcloA x y) . 

In view of (j6.4p and the fact that Dxiy) < oo for i^-a. a., y £ X, the relation (|6.5p implies 

0(2;, Ty) < (j){x, y) (mod fixiy), 
validating the property (pi). The T-ergodicity of i> implies (p2). The proof is complete. □ 

An important special case of Theorem [TOl when s — Sa = {n°'}f is a power scale sequence is outlined in 
the following theorem. Recall that the a-connectivity gauge (the connectivity gauge with s = Sa) takes the 
form (t>aix,y) = liminf d(r".T, y) (see (|23| ). 

n— >cxD 

Corollary 6. Let {X, d, T) he a metric system and let fJ-,iy E 'P{T) he two T-ergodic measures. Assume 
that T is locally Lipshitz (mod v). Then all power connectivity gauges (f>a are fixv-trivial (i. e., for every 
a > the inclusion (j3*^{^,v) e {(5o,(5oo} holds). 

Proof. Follows from Theorem [10] because power scale sequences s = {s„} are nice. (Alternative argument: It 
also follows from Corollary[5K2) because power scale sequences s = {s„} are both two-jumpy and steady). □ 

Remark 5. A. Quas has constructed a A-ergodic transformation of I such that 0i(A) — 5ao (personal 
communication) . 

Proposition 11. Let (T, X, ^,,d) be an m.m.p system and a he the Hausdorff dimension of jjL (with respect 
to the metric d). Then < ^. 



Proof. Let s < C(j>{ii). So /i( n U B{T^x, ^)) = 1 for /i almost every x. Because ^ (-t)~ converges for 

n—l i—n ' ^ ^ 



any e > 0, and U B{T'x, 4) covers n U B(T*a;, ^) for all t, the Hausdorff dimension of n U B{x, < 

i—t * n—l i—n * n—l i—n ^ 

■i. Thus /i assigns full measure to a set of Hdim < 7. Because s can be arbitrarily close to the proposition 
follows. □ 

Remark 6. One can define the upper connectivity constant by inf{a : </>* (/i, /i)(0) > 0}. One can define the 
lower Hausdorff dimension of a measure to be the infimum of the Hausdorff dimensions of all Borel sets of 
positive /Lt measure. By a similar argument one obtains that the upper connectivity constant is less than the 
reciprocal of the lower Hausdorff dimension of /i. It is easy to construct Holder examples where the upper 
and lower connectivity constants are different (these examples can show that the Lipshitz assumption in 
Theorem [TUl and Corollary [HI is important). 

Remark 7. The inequality in this proposition is sharp. For every n>2 there are (Lebcsguc) crgodic rotations 
of the 77,-torus that have connectivity constant 0. (For n — l, the connectivity constant is always 1). Lebesgue 
measure on the n-torus has Hausdorff dimension n. 

Remark 8. An analogous proof shows that < -jjj^^jj;^- (Compare with Proposition [TT1 and Theorem [5]). 

7. Two Results on the Proximality Constant 
Proposition 12. Let T be an lET then C^,{T) < \. 

Proof. Consider Un ~ \{x-,y) ■ d{T'^x,T"'y) < min((i(T"~^x, T"~^?/), ;^)}. If x appears in the first coordi- 
nate then d{x,di) < for some discontinuity Si. The measure of such points is (if T is an r-IET). 
For a fixed x, the inequality A(a; x [0, 1) n 5„) < holds. Therefore A(2)([/„) < and J2>^''^HUn) 
converges if c> i. By the Borel-Cantehi Theorem, Cv,(r) < i. □ 
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Proposition 13. Let S : X X be a linear recurrent dynamical system and d be the standard metric, 
d{x,y) = ^in{i-\c-^y ) ^^'^ l^ unique ergodic measure. Then C^{X, ii,d) < i. 

We review sonic facts about linear recurrent transformations. Linear recurrent transformations are 
uniquely ergodic. If is the unique invariant measure then ^ < /i(a;i, X2, xa, x„, *) < ^ where C is a 
constant depending only on the transformation ((xi, a::2, x„, * denotes all words beginning (xi, x^...Xn))- 
They have linear block growth. Systems of linear block growth have bounded difference between the number 
of allowed k blocks and allowed k + 1 blocks [2] . 

Proof. Consider Un = {(x,y) : < inm{d{T^-^x,T"-^y), -^)}. If (i, y) G (7„ then x^-i ^ y„-i 

and Xn+k = Vn+k for < fc < n"^. Let K be the largest difference between the number of allowed k + 1 blocks 
and k blocks. Then At(2)(C/„) < □ 

8. Proof of Theorem [3] 

The following lemma (implicit in |23| ) will be used in the proof. 

Lemma 2. Let {I,T) be a minimal r-IET and let fi G 'P{T) be an invariant measure. Then, for every 
e > 0, there are a subinterval J Cl and an integer N €N such that: 

(1) fi{J) < e; 

JV-l 

(2) m( U T"iJ)) > i; 

n=0 

(3) the sets J,T{J), ...,T^~^{J) are pairwise disjoint subintervals of I. 

Proof. Pick a subinterval / C I, < < e, such that the induced map T' on / is an s-IET, for some 
2<s<r. Let 4 C /, 1 < < s, be the subintervals of / exchanged by T', T'(/fc) = T'^'^Lk. 

By minimality, the images T"-{Lk) cover 2 = [0,1) before returning to /. More precisely, the family of 
subintervals {T"(/fc) | 1 < fc < s, < n < TVfc} partition the interval I = [0, 1). 

Thus fJ'l^lJn^o 2^"(^fc)) ^ 7 ^ 7i foi' some fc, 1 < fc < s. To complete the proof of the lemma, one takes 
J = Lk and N = Nk. □ 

Proof of Theorem [3j Given an lET T with a T-ergodic measure ^ £ 'P{T) , we have to show that 0^ (/^, /i) = (5o . 
Since is ergodic, it is supported by a minimal component K which is either a finite set (permuted cycli- 
cally by T) , or a finite collection of subintervals of X. (It is well known that the domain of an lET admits 
partition into a finitely many periodic and continuous components; each such component is a finite union of 
subintervals. For an algorithmic way of finding this decomposition in certain situations see e. g. |10]). 

In the first case = (5o is immediate (because then (j){x, y) — for all x, y £ K). 

In the second case, T\k is itself a minimal lET (after making the subintervals of K adjacent to each 
other and rescaling). Thus without loss of generality we may assume that the original T is a minimal lET 
(and then ^ is continuous). 

We first claim that the gauge 01 (x, y) =liminf n\T^^{x)^y\ is /^x/^-trivial, i. c. that (j)l{fi, fi) G {So, Sao}. 

n— ^oo 

This follows from Corollary [SJ2) (alternatively, from Corollary [5]). 
It remains to show that (pl (/i, /x) = Soo leads to a contradiction. 

For every integer k>2, one takes an interval Jk and an integer as in Lemma [5] with e = = gi^:. 

Then the inequality Nk\Jk\ > I implies 3^ = Cfe > | Jfc| > whence Nk > 3k. Set nik = [Nk/^] > k 
and define the sets 

Ak= U r(Jfe), Bk= [j T\Jk), Ck = AkxBk(lI^. 

i=0 i=Nk-mk 

We estimate ii{Ak) = fiiBk) = mkiJ.{Jk) >^> r(zZl+2) - whence (fi x ^i){Ck) > 2572 , for all fc. 

00 

It follows that ifi X n){D) > ^ where D = limsup = fl ( U ^k) C 

A:-+oo n>2 k=n 



DIOPHANTINE PROPERTIES OF lETS April 12, 2011 15 

Observe that if {x,y) £ Ck then there is an to, ^ < m < A''^., such that the points r™(x) and y he in 
the same subinterval T^{Jk) (for some j E [Nk — nik, Nk]) of length \Jk\ < 
It follows that for all k > 2 

min TO |r™(x) ~y\< min Nk |r'"(x) - y| < 1, for {x,y) E Ck- 

Since Nk > k, the definition of D and the last inequality imply 

(j)i{x,y) = liminf ri|T"(a;) — 2/| < 1, for (.T,y) E D. 

n— f oo 

Now the assumption 0*(/i,/i) = 5rx, would imply that (/x x n){D) = 0, a contradiction with the earlier 
conclusion that (/i x fJ,){D) > D 

Remark 9. The above proof and Theorem |3] extend to many finite rank transformations. 

9. Proof of Theorem [5] 

Given a sequence s = (sfc)i° of positive real numbers such that 

(9.1) lim Sn/n = oo, 

n— f oo 

we have to construct an irrational a E ]R.\(Q) such that lim s„||nQ! — y\\ = oo, for Lebesgue a. a. y E I. 

n— foo 

For a, r G M, denote B{a, r) ~ {x E I \ \\x — a\\ < ?■}. It is easy to verify that 

(9.2) A(B(ai,r)\B(a2,r)) < ||a2 -aill, for ah ai, as, r £ M, 
and that X{B{a, r)) = 2r if < r < 1/2. 

We may assume that the sequence s ~ (sk) is non-decreasing. (Otherwise we replace it by the sequence 
s' = (s^.) where s'j. = k- (min s„/n). The new sequence s' is strictly increasing, is dominated by s and (|9.ip 

n>k 

implies that lim s^/n = oo holds). 

n— >oo 

The required a £ I H (M \ Q) will be determined by its continued fraction 

(9.3) a = [0,ai,a2,...] I =' £ N. 

Recall some basic facts from the theory of continued fractions [23] ■ The numbers a £ Xn (K\Q) are in the 
one-to-one correspondence with the sequences (afc)f°, their continued fraction expansions. The convergents 
of a are defined by formula ak = Vkllk = [O, ai, . . . , a^]^, where the sequences {pk), {qk) are defined by the 
initial conditions po — 0, qo = 1, pi = I, qi = ai and the recurrent relation Xk = akXk-i + Xk-2, satisfied 
by both for A: > 2. 

The following inequality (standard in the theory of continued fractions) will be used later: 

(9.4) ||ag„|| < l/g„+i, n > 1. 
For an irrational number a £ I, define 

^fe,c(a) = {x El \ Sn\\na - x\\ < c, for some n E [qk,qk+i) n N}, 

where qk (the denominators of convergents) are determined by a. By Borel Cantelli lemma, in order to prove 
Theorem [51 it would suffice to find an irrational number a E T such that 

(9.5) J2 A(^fe,c(a)) < oo, for aU c> 0. 

fe>i 

We exhibit such an a explicitly by its continued fraction (|9.3p by setting 

(9.6) Qk = max(Arfe, 3k^), k > 1, 

where Nk = min5fe and Sk = {to £ N | Sn/n > k*, for all n > to} C N. Note that the sets Sk are not 
empty in view of the assumption (|9.ip . (One can verify that, in fact, the inequalities Ofc > max(A^fe, 3fc^), 
rather than (|9.6|) . would suffice for our task). 
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Set TUfi — [qk+i/k'^] (where are the denominators of the eonvcrgents for a determined by the expan- 
sion (1131)). Then 

(9.7) qk+i >mk> 3qk > qk, for A: > 1. 

(Indeed, qu+i > [qk+i/k'^] = mk > [uk+iqk/k'^] > [a^+i/fc^] • qk > 3qk-) 
Denote S„ = B{jia, and set 

nik 1k+l 2gfc ruk 

5i = A( y i?„), 52 = A( y B„), ^3 = A( y i?„) and ^4 = A( y S,AS„-,J. 

n=qk n=mk n=qk n=2qk 

Then X{Ak,cia)) < Si + S2 and Si < S3 + S^. It foUows that X{Ak,c{a)) < S2 + S3 + S4. 

Sinee ruk = [qk+i/k'^] , the inequaUties nik > qk > o.k > Nk imply 

2cqk+i 2cqk+i 2m.k , . ,2 , 4cfc2 

^2 < < • < 4cA; • < —74— = 4cA; 

An estimate for S3 follows from the inequalities qk > o-k ^ Nk'. 

S3 < < {c+l)qk/s,, < {c+l)/k\ 

^qk 

In order to estimate S4, we first observe that Sn-qk < Sn implies 

XiBn\Bn-qJ = X{B{na,c/sJ\ B{{n - gfe)«,c/s„_,J < 
< X{B{na,c/sJ\B{{n- qk)a,c/sn), 
whence X{Bn\Bn-q,J < \\aqk\\ < l/^fc+i (see (|9.2p and (|9.4|) ). Since mfc = [g/c+i/fc^], we get 

mk - 2qk + 1 TOfc 1 

g/c+i gfe+i k-^ 

It follows that A(Afc,c(a)) <S2 + S3 + Si< {Ac+1)/P + {c+l)/k^, so that ^ holds. 
The proof of Theorem [5] is complete. 

10. Proof of Theorem |4] 

The following proposition shows that particular choices of {x,y) need not satisfy Theorem [31 It relies on 
a class of examples constructed in |26j and its proof relies on results about a subclass of these examples in 
[16j . To prove Theorem |4l we establish the following proposition and Remark 1111 finishes the argument. 

Proposition 14. There exists T, a minimal with 2 ergodic measures, fJ-sing, A such that for fisingX 

X- a.e. pair {x,y) liminf n|r"(a;) — y\ = 00. 

n— f 00 

Compare it with Chebyshev's Theorem ([29l Theorem 24]): 

Theorem 11. For an arbitrary irrational number a and real number j3 the inequality \na — m~(i\ < has 
an infinite number of integer solutions (n, m). 

In the language of this paper Chebyshev's Theorem states that if is an irrational rotation, lim inf n\T^ [x) - 
y| < 3 for any y. 

The terminology that will be used is in [16] . Recalling a few key facts from [26] observe that by considering 
j(fc+i) ^Yic first induced map of /W, one can see that the images of 4''+^^ in Cl(/f +^') land 6fc,4 times 
in 0(74'°^), then mk+ihk,2 times in 0(/|), then Uk+ibk^s times in 0{I^''^) before returning to /C^'+i). (Recall 
that 0{lj''^) is the Kakutani-Rokhlin tower over the j**^ interval of the fc*^ induced map. bk.j represents the 

number of images of in this tower.) 

We place the following conditions on mk and rife. 

(1) {ukf < mk 

(2) (6fc_i,2)' < ruk < {bk-iaf 
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(3) (6fc,2)'22*^-mfc < 7ik+i. 
These conditions provide the foUowing immediate consequences: 

(1) bk.2 > bk j for any j (Lemma 3 of [IB]). 

(2) < &fe+i.2 < 4(6fc_i,2)^ (direct computation with condition 2). 

(3) A(0(/|)) < j^^^ (by Lemma 1 of [IS] which is in the proof of Lemma 3 of |26|). 

°° n b 

(4) J2 "b^, T converges (6^+1^2 > mk+ibk,2 and bk,2 > bk,3)- 



,=1 



00 

(5) X) ^ converges (condition 1) 



00 00 



(6) fusing a.e. point is in U n 0(/2 ) (condition 1 and Lemma 6 of [16]) 

j=i fc=j 

Definition 6. Let A^^r.ALN = {y ■ |T"(a;) - y| < ^ /or some N < n < M} 

This example relies on showing that X{Ax^r,M,N) is small (sec Lemma 14]) for a /ising large set of x. The 
following definition provides us with a class of x such that we can control X{Ax,r.M.N) as seen by Lemma[4l 
This class is also fismg large as seen by Lemma O 

Definition 7. x is called k-good if: 

(1) r"(x) e 0(/f^) for all < 72 < 6fe,2. 

r"(x) e 0(/f /or aZ/ < 71 < {nkbk-i,3f 

Consequence (6) shows that Using almost every point satisfies condition (1) for k-good for all A: > A^. The 
following lemma shows that condition (2) is also satisfied eventually. 

Lemma 3. For ^sing a-e. x there exists N such that x is k-good for all k > N . 

Proof. The basic reason /i^mg a.e. x is eventually fc-good for all large enough k is that the images of 0{I^^'^^) 
not in 0{I^^) are consecutive (by the construction in [26]; see the discussion immediately following the 
statement of Theorem [HI in this paper). This means we need to avoid nfc+i6fc_3 + 6fe_4 + {nkbk^s)^ image of 
0(4''+^'). Because 

nk+ibk,3 + bk,4 + (nfc+i^fc.a)^ ^ jnk+i + l)bk,2 
bk+1,2 rnk+ibk,2 
is a convergent sum, the Borel Cantelli Theorem implies fusing almost every x is fc-good for all big enough 
k. (The left hand side is the proportion of the images of /j''"''^'' which are not good.) □ 

The next lemma shows that if 2; is fc + 1 good then A,j.^r.bk 2,bk+i 2 small in terms of Lcbesgue measure. 
Lemma 4. // x is k + 1-good for all k > N then X{Ax^r.bk 2,bk+i 2) forms a convergent sum. 

Proof. This proof will be carried out by estimating the measure Ax^r,bk 2,fcfc+i 2 gains when x lands in 0{I^^) 
and when it doesn't. Since x is. k + 1-good, the Lebesgue measure Ax^r,bk 2,bk+i 2 gains by not landing in 
0(12'^'') is less than 



2 , , ^, , ^ 2(rtfc+i6fc,3+46fc-i,2) ^ 4 

r^irik+ibk^s + bk,i) < — < 



When X lands in 0{l'^'^) it either lands in one of the bk-1,2 components of which are images of/f"^^ (this 



(?T,fc+l5fe,3)2 ^ ' (?T.fc+l&fc,3)^ nk+lbk,3 

ds in 0(j 

is O^'^ ^^)) or it doesn't. On each pass through of the orbit, it lands mkbk-1^2 in one of the first &fc_i,2 
images of ^\ and nkbk-1^3 + fcfc-1,4 times it doesn't. We will estimate Ax^rM 2,f)fc+i 2 by dividing up the 
orbit into these pieces. 

When X lands in 0{l'^ ) the measure of the points its landings place in Ax,r,bk 2,bk+i 2 most \{0{l'^ )) 
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+ j^6fc„i_2- (There are bk~i.2 connected components of 0{l'^ ^'').) 
Otherwise we approximate the measure by : 

7— V -■ < 7 In < 7 71n &fc,2 - 

Ofc,2 ^ « Ofe,2 Ofe,2 

' 2—1 ' ' 

The left hand side is given by estimating the measure gained by hits in 0(l'^^)\0{l'^ {rikbk-i.s + fofc-i,4 
hits each of which contributes at most on the i*'' pass and summing over each pass through 0(/f ^)). 

The first inequality is given by the fact that 6fe+i,2 > Tj^- The final inequality is given by consequence 2. 
Collecting all of the measure, ii x is k + 1-good then 



4 , 2 2r , , rikbk-1.3 + bk-i. 



KAx.rM.2.b,+,,2) < 1— + T2 + + ' '^'^ 71n(&fc,2) 

which forms a convergent series due to the at least exponential growth oi bk^i- □ 



Proof of Proposition [7^ Using a.e. x is eventually fc + 1-good. By Borel-Cantelli for each of these x, Lebesgue 
a.e. y has lim n\T"{x) — y\ = 00. The set of all {x,y) such that lim n\T"{x) — y| = 00 is measurable, and 

n— foo n— >-oo 

so has fising X A measure 1 (by Fubini's Theorem). □ 
Remark 10. One can modify conditions 1-3 to achieve liminf 7i"|T"x — y\ = 00 for < a < 1. 

n— ^00 

Remark 11. Following [311 Section 1], one can renormalize the lET by choosing the lET Sp, with length 
vector 

(pA(/i) + (1 -p)^3i„g(/i),pA(/2) + (1 - p)llsing{l2),PKh) + (1 - P) losing (h) , PHh) + (1 - P)lJ'Sing{Ii)) 

and permutation 4213. Sp has the same symbolic dynamics and obeys the same [26j type induction procedure 
as T (with the same matrices). As a result S has two ergodic measures /^Spj ^Sp such that HSpilf'^) for Sp 

is the same as iJising{lf^) for T and Asj,(/j'^^) for S'p is the same as A(/j'^^). Moreover, if < p < 1 then 
pLSp and As are both absolutely continuous and supported on disjoint sets of Lebesgue measure 1 — p and p 
respectively. If p = 1 the JET is T, if p = then is Lebesgue measure and As^ is singular. As a result 
the Lebesgue measure of I^^^ for S.^ is at least .5 max{A(/j''^), /^sing {if^)} for T. From this it follows that 
liminf n\S'%{x) — y| = oo on a set of (x, y) with measure .25 (corresponding to x being chosen from a set of 

n^oo ■ 

fis full measure and y being chosen from a set of A5). This proves TheoremU) (See |44[ Section 1] for more 
on renormalizing) . 

11. The r-entropy of an lET 

Note that Lebesgue almost all 3-IET's (corresponding to tt = (3 2 1) g 53) are weakly mixing. This result 
has been first proved by Katok and Stepin |24| . with an explicit sufficient diophantine generic condition on 
the lengths {^i, €27 ^3} (of exchanged intervals) given. A weaker sufficient generic condition (for weak mixing 
of a 3-IET) has been given in [T^. 

Next we introduce the notion of a r-entropy, t(T), of an JET T which provides an upper bound on the 
proximality constant C^{T) (Theorem [T^ below) . 

We consider the following finite subsets of X associated with a given JET {I, T): 
(11.1a) A(r) =^ {T(x) e x I X e Z} c I; 

(11.1b) A'(r) {xey\x,y^ A(T)} c I; 

n 

(ll.lc) AUT) ''=i' y A'(r'^-), forn>l; 

fe=i 

where ©, stand for the binary operations on I defined as addition and subtraction modulo 1. Clearly, for 
an r-IET T, the following inequalities hold: card(A(r)) < r, card(A(r'=)) < rk (because is an lET 
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exchanging at most (r — l)k + 1 < rk subintcrvals) , and hence card(A^(T)) < r^n^. The r-entropy of an 
lET T is defined by the formula 

(11.2) r(r)^limsup^"g(-'-,-^^^"(^)). 

„_yoo log n 

It is clear that the inequalities < t{T) < 3 hold for any lET T. 
Definition 1. An lET T is called t -deterministic if t{T) = 0. 

It is clear that all 2-IETs (circle rotations) are r-deterministic (because then A^(r) = {0}). It turns out 
that Lebesgue a. a. 3-IETs also are r-deterministic (see Theorem [T5)) . 

Theorem 12. If T is a r-deterministic lET then its proximality constant C'^(T) vanishes. More generally, 
for an arbitrary lET T, C'^{T) < min(l, t(T)). 

We will see that certain assumption on the rate the orbits of an lET T become uniformly distributed 
implies that T is r-deterministic (see Theorem 1131 below) . 

Theorem [12] is a special case of the following proposition. 

Proposition 15. Let T be an lET. Let s = {sn}J° be a scale sequence and let ip: I xl ^ [0,oo] be an 
associated proximality gauge: ij^ixTy) = liminf s„ \T"(x) — r"(y)|. Set Vk = IA2,,(r)|/sfc and assume that 

n—^oo 

^ < oo. Then tp(X,X) = Soo, i- e. ^{x,y) = oo (mod Ax A). 
fe>i 



Proof of Proposition [TSl Fix arbitrary xq E I and f G M, t > 0. For k,n > 1, denote 

2n 



Yk = {yEl\\\T''y-T''xo\\ < t/sfe}; Z„ - |J 



Since T''y Q T'^xq = {{T'^y Q y) Q [T^xq Q xa)) (B {y Q xq) C {y Q xq) ® Afc(T), it follows that 
(11.3) n Ca;o©S(A'(r*'-),t/sfc) 

where B{A, e) = {x e2 \ dist(a;, A) < e} denotes the e-neighborhood of a subset A C X, with the standard 
convention: dist(a;, A) =^ inf ||x — z\\. 

A 

Since {sn} is non-decreasing, the following inclusions hold 

2n 2n 

Zn^\jYkCxo+[j B{A'{T''),t/sk) C 



Cxo + b( U A'(T'=),t/s„) cxo-f B(A'2„(r),tA 

k—n 



Therefore A(Z„) < card(A^„(T)) 2t/s„ < 2tv„. 

By the Borel-Cantelli lemma, ^ < oo A(lim sup ^2*; ) ~ 0. 

fc>l fe— s-oo 

It follows that A(limsupy„) = (because limsupy„ = limsupZ„), thus A {{y G I \ ip{xo,y) < t}) ~ 0. 

n— ^oo n— >C30 ?i— )-oo 

Since s > is arbitrary, we get A({y G I \ ipixo, y) = oo}) = 1. The claim of the proposition follows from 
Fubini's Theorem since xo G I is arbitrary. □ 

Proof of Theorem [TH Assuming that a > r, set /3 = (a + r)/2 > r, 7 = (a - r)/2 > 0. Then, with 
notation as in Proposition [TSl with s„ = n", we obtain = |A2„(T)|/s„ < |A2„(T)|/7i" < n^/n" ~ ri~^ , 
for all large n. It follows that ^ < 00 because ^2^ < 2~''^ for large k. 

k>l 

It remains to consider the case a > 1. Then, with s„ = n" and notation as in the proof of Proposition 
[TSl we have X{Yn) < tn^". By Borel-Cantelli lemma, A(limsupy„) = since ^fn^" < 00. 

n— >-oo n 

The completion of the proof is similar to the one of Proposition [15] □ 
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Theorem 1121 provides a motivation for finding estimates for r-cntropies t{T), for various lETs T. We will 
show that such estimates arc possible in terms of the rate the orbits of T become uniformly distributed (see 
Theorem [TH). 

Let T : I I be a map and n G N. Set 

71 — 1 

D„(r)= sup \-y2eaAT\x))-{b^a) 

0<a<h<l '^-^ 

where 9a i, : I — >■ {0, 1} stands for the characteristic function of the interval (a, b) G I. 
By an w-discrepancy of T we mean the following constant 

log(nA.(T)) logA^^rnn 
uj(l ) = limsup = 1 + limsup — 6 0, 1 . 

n^oo logn „_>oo logn 

Thus, for any e > 0, the inequality Dn{T) < holds for all n G N large enough. 

Note that an lET T with uj{T) < 1 must be minimal and uniquely ergodic (because every orbit is 
uniformly distributed in I) . 

The following lemma is an immediate consequence of the definition D„. 

Lemma 5. Let T : I ^ T be a map. Then the following inequality holds for all x, y, a,b E X such that a < b 
and all n G N: 

n— 1 n—1 

I J2 (^a.b{T\x)) - (^aAT\y))\ < 2nD„(T). 

fc=0 fe=0 



In particular, for e > 0, 



Efco SaATHx)) - Zk=o ^a,b{THy)) < n'^^^)+\ for all n e N large enough. 



The notions of w-discrepancy a;(T) and r-entropy t(T) are motivated by the following result establishing 
an upper limit on the proximality constant of an lET. 

Theorem 13. An lET T with uj{T) — must be t -deterministic, i.e. t{T) — C^{T) ~ 0. More generally, 
if T is an r-IET with uj{T) = loq, then C^{T) < t{T) < (r — l)a;o. 

Proof. In view of Theorem [T2l all we need is to validate the inequality t(T) < {r — 1) cjo- 

Let Ii,X2, ■ • • be the subintervals exchanged by T. Then T{x) — a; is constant on each Ik- Set 
hk = T{x) — X, for any x G Tk, 1 < k < r. It follows that 

n— 1 r 

T"{x) -x^ ^(r+ix - rx) = ^ /^fe HkAx), 

1=0 k=l 

where Hk^n{x) ~ Sj=o^ (^"'^') ^ ^ ^^'^ ^ik stand for the characteristic functions of intervals T^. 

V 

It is clear that ^ Hkji{x) = n, for all x G I and n G N. 

fc=i 

Fix e > 0. Then, for large n, \Hk,n{x) - nX{Ik)\ < DAT) < ri""+% whence A'(T") C S,, where 

r r 

Sn = { J2 ^^^^ I ^fc e Z, \Hu\ < 2n"«+% ^ i/fc = O}. 

k=l fc=l 

It follows that A'AT) C S,, (see equations ([m]) '). and hence card(A;,(T)) < card(S'„) < {5n'^°+'Y-^ for 
large n whence t{T) < (r — l)(wo + e) (see (|11.2p ). The proof is complete since e > is arbitrary. □ 

Definition 2. The type v = v{<A of an irrational number a G M\(Q) is defined as the limit 



DIOPHANTINE PROPERTIES OF lETS April 12, 2011 



21 



It is well known that i'{a) G [1, +oo]. A number a G IR\(Q is called Liouville if ^{a) ~ oo\ otherwise it is 
called diophantine. Denote TZg = {a £ IR\Q | v{cy) = s}. The numbers of type 1 (i.e., the numbers in TZi) 
are also said to be of Roth type. It is easy to show that Lebesgue almost all numbers are of Roth type. 

For references on the above definitions and related basic results see [331 Chapter 2, §3, pp. 121-125] (in 
particular, sec Lemma 3.1, Theorem 3.2 and Example 3.1). 

Proposition 16. Let a G TZg, for some 1 < s < cxd. Let Ta denote the 2-IET corresponding to the a-rotation 
on I = [0, 1) = (i.e., T{x) = x -\- a (mod 1), x G T.) Then lo{T) < In particular, if a is of Roth 

type, then uj{T) — 0. 

Proof. By [531 Chapter 2, Theorem 3.2], for any e > 0, the inequality Dn(T) < 71'^^^/" holds for large n. 
The proposition follows from the definition of i-^{T). □ 

Proof of Theorem\^ This follows by direct modification of Theorem[T31and the previous proposition. Almost 
every 3-IET is the induced map of a rotation by a Roth type a (i. c. a G TZi). Fix T to be a 3-IET given by 
the induced map of Ra on [0, h) for a G T^i. Thus T{x) = {x ® a)/h if x G [0, h) and (a; © 2a) /h otherwise. 

2n 2n 

Therefore the growth of A^(r) is controlled by max ^ 9t.iRa{x) — J2 Sb.iRa{y)- Theorem HI follows. □ 

'^,y<^ik=o ' fc=o 

12. No 3-IET is Topologically Mixing 

It is worth mentioning that at certain times the discrepancy of rotations is at most 4 valued [37]. This 
provides the following theorem: 

Theorem 14. No 3 lET is Topologically mixing. 

Definition 3. T : [0,1) [0,1) is called topologically mixing if for any (nonempty) open sets U and V 
there exists N such that T''{U) CiV ^9 for alln> N. 

It is sufficient to consider 3-IETs formed by inducing on irrational (non-periodic) rotations of the circle. 

Lemma 6. Let Ra he rotation of the circle([0, 1)) by a. Then for any interval J C [0, 1) the cardinality of 
the set {x, x ~\- a, {qn — l)a + x} H J\ takes at most 4 consecutive values as x varies. 

Call the largest of these 6„ This Lemma is a consequence of Theorem 1 of [27| which states: 

Theorem 15. |27j Each interval (^, Y"'"^' ^ ^ ^^^^ •..'Zm~l contains exactly one point ka with 1 < k < qm- 

To prove Lemma |6] observe that \{x,x + a, ((?„ - l)a + x} n J| G [[-^J - 1, [^J + 2] n N 

Lemma 7. Let T be a 3-IET obtained by inducing rotation by a on [1 - t, 1). Then T'^"'^-''" (x) - x takes 
at most 7 consecutive values for each n. 

Proof of Theorem^^ Divide [0, 1) into intervals of length For each such interval, J and each n T'?"^!^''" (J) 
intersects at most fourteen of them. So it misses at least six. Therefore it misses at least one (in fact at least 
six) infinitely often, violating topological mixing. □ 

13. Questions 

We conclude by listing some open problems. 

Problem 1. For r > 4 and permutations tt G S,., what are possible and what are "typical" values for 
(T) , for r-IETs T corresponding to a given permutation tt? 

In fact, it is quite difficult (but possible) to construct an lET T with C.ii,{T) > 0, even though we believe 
that for "most" 4-IETs C.0(T) > 0. 

For "most" 3-IETs C^(T) = (Theorem H]), and we conjecture that C^(T) = for all 3-IETs. 

Note that the same question regarding the constants C^{T) and Cp{T) is well understood. 

Problem 2. Is it possible to have a uniquely ergodic lET T with two points x, y such that ipi (x, y) ~ 00 ? 

If T is A-ergodic but not uniquely ergodic, then "01(2;, y) ~ 00 may be possible (Proposition [TJ]). 

Problem 3. Does there exists an 1-collapsing lET T? 

T is l-coUapsing if <pi(x,y) — liminf n|r"a; — y\ — 0, for all x,y Gl. 
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